Positive semidefinite maximum nullity and zero forcing number
نویسندگان
چکیده
منابع مشابه
Ela Positive Semidefinite Maximum Nullity and Zero Forcing Number
The zero forcing number Z(G) is used to study the minimum rank/maximum nullity of the family of symmetric matrices described by a simple, undirected graph G. The positive semidefinite zero forcing number is a variant of the (standard) zero forcing number, which uses the same definition except with a different color-change rule. The positive semidefinite maximum nullity and zero forcing number f...
متن کاملPositive semidefinite maximum nullity and zero forcing number
The zero forcing number Z(G) is used to study the minimum rank/maximum nullity of the family of symmetric matrices described by a simple, undirected graph G. The positive semidefinite zero forcing number is a variant of the (standard) zero forcing number, which uses the same definition except with a different color-change rule. The positive semidefinite maximum nullity and zero forcing number f...
متن کاملEla Note on Positive Semidefinite Maximum Nullity and Positive Semidefinite Zero Forcing Number of Partial 2-trees
The maximum positive semidefinite nullity of a multigraph G is the largest possible nullity over all real positive semidefinite matrices whose (i, j)th entry (for i 6= j) is zero if i and j are not adjacent in G, is nonzero if {i, j} is a single edge, and is any real number if {i, j} is a multiple edge. The definition of the positive semidefinite zero forcing number for simple graphs is extende...
متن کاملOn the Complexity of the Positive Semidefinite Zero Forcing Number
The positive zero forcing number of a graph is a graph parameter that arises from a non-traditional type of graph colouring, and is related to a more conventional version of zero forcing. We establish a relation between the zero forcing and the fast-mixed searching, which implies some NP-completeness results for the zero forcing problem. For chordal graphs much is understood regarding the relat...
متن کاملMinimum Rank, Maximum Nullity, and Zero Forcing of Graphs
Combinatorial matrix theory, which involves connections between linear algebra, graph theory, and combinatorics, is a vital area and dynamic area of research, with applications to fields such as biology, chemistry, economics, and computer engineering. One area generating considerable interest recently is the study of the minimum rank of matrices associated with graphs. Let F be any field. For a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Electronic Journal of Linear Algebra
سال: 2012
ISSN: 1081-3810
DOI: 10.13001/1081-3810.1559